Some inequalities concerning Smarandache’s function 


Sabin Tabirca* Tatiana Tabirca** 
*Bucks University College, Computing Department 
**Transilvania University of Brasov. Computer Science Department 


The objectives of this article are to study the sum > S(d) and to find some upper 
din 


bounds for Smarandache’s function. This sum is proved to satisfy the inequality 
> S(d) <n at most all the composite numbers. Using this inequality, some new 
din 

upper bounds for Smarandache’s function are found. These bounds improve the well- 


known inequality S(m) <n. 


1. Introduction 
The object that is researched is Smarandache’s function. This function was 


introduced by Smarandache [1980] as follows: 


S:N*— N defined by S(n) = min{k €N, k!=Mn} (Vy EN +). (1) 
The following main properties are satisfied by S : 
(Va,b € N*) (a,b) = 1= S(a-b) = max{S(a), S(b)}. (2) 
(Va € N*) S(a) <a and S(a) =a iif ais prim. (3) 
(Vp © N*, p prime)(Vk €N*) S(p*) < p-k. (4) 


Smarandache’s function has been researched for more than 20 years, and many 
properties have been found. Inequalities concerning the function S have a central 
place and many articles have been published [Smarandache, 1980], [Cojocaru, 1997], 
[Tabirca, 1997], [Tabirca, 1988]. Two important directions can be identified among 
these inequalities. First direction and the most important is represented by the 
inequalities concerning directly the function S such as upper and lower bounds. The 
second direction is given by the inequalities involving sums or products with the 


function S. 
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2. About the sum > S(d) 


din 


The aim of this section is to study the sum b S(d@). 


din 


Let SS(n) = ¥S(d) denote the above sum. Obviously, this sum _ satisfies 
dn 


SS(n) = > S(d ). Table 1 presents the values of S/n) and SS/n) for n<50 [Tbstedt, 


ledn 


1997]. From this table, it can be seen that the inequality SS(n) <n+2 holds for all 
n=}, 2, ...,50 and n#12. Moreover, if 7 is a prim number, then the inequality becomes 


equalitv SS(n) =n. 


Remarks 1. 
a) Ifmis a prime number, then SS(n) = S(1) + S(n) =n. 
b) Ifn>2 is a ppm number, then 


SS(2-n) = SC) + S(2)+ S(n) + SQ2-2) = 24+n4+n=2-n+2, 


c) SS(n*) = SQ) + S(n)+ Str") =n+2-n=3-n<r'. 


s 3-3 1S - 1350S. 623 23? 93) 3a EL. (D5 LAB AB 23 
4 4 6 144 7 16 24 4 24 34 17 36 44 #11 39 
SS oO 5 IS: 32 13 25. 100 25°. SS °F AO AS G5 
6.3.8 16 6 16 26 13 28 36 6 34 46 23 48 
t FoF i ld 17 27 DS 18 BE 37. 337 47. AT 7 
8 4 10 18 6 20 28 7 27 38 19 40 48 6 36 
o §6. 9 ID. 19. 19> 29° 29. 29-39 13 29° 49 14 9) 
2) 


Table 1. The values of n, S, SS. 
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The inequality SS(n) <7 is proved to be true for the following particular values 


n= p*,2-p*,3-p* and 6+ p*. 
Lemma 1. If p>2 is a prime number and k>1, then the inequality SS(p*)< p* holds. 
Proof 
The following inequality holds according to inequality (4) and the definition of SS. 
é k-(k+1) 
SS(p =F s(n) < La 
t=] i=] 


The inequality 
k Ea 
Lei 7 wa 4 (3) 


is proved to be true by analysing the following cases. 


© k=2>3-psp. (6) 
© k=3> 6-ps<p’. (7) 
°© k=4> 10-p< p’. (8) 


Inequalities (6-8) are true because p>2. 
k k-1 k-] co 
e©ke4 > pap p zp-2* = 2 . The first and the last three terms 


of this sum are kept and it is found 


RSs pn a ais jad a ey 
Pp SPs 2 0 +2: 1 ae = Pees), The inequality 


A K-(k+1 k-(k+1 
k~-k+22> a“ holds because k>4, therefore p* > p- a is true. 
Therefore, the inequality S (p‘)< p* holds. te 


Remark 2. The inequality S (p* )s p* is still true for p=2 and k>3 because (8) holds 


for these values. Table 1 shows that the inequality is not true for p=2 and k=2,3 


Lemma 2. If p>2 is a prime number and k>1, then the inequality SS(2-p*) < 2- p* 
holds. 
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Proof 


The definition of SS gives the following equation 
k k 
SS(p*) = S(2)+ )S(p')+ USQ-p'). 
i=] =] 


Applying the inequality S(2-p') < p-i and (4), we have 
k k 
SS(2: p*)$2+> pit > p-iz2+p-k-(k+0). (9) 
The inequality 
2+p-k-(k+1)<2-p* (10) 


is proved to be true as before. 


© k=2= 24+6-ps<2-p’. (11) 
e k=3=> 2+12-p<2-p’. (12) 
© k=4= 2-20-p<2-p'. (13) 
© k=5 => 2+30-p<2-p. _ ele) 
© k=6 => 2+42-p<2-p’. (15) 


These above inequalities (11-15) are true because p>?. 


. &=1/k -1) 
© k>6=> p*> oe ee > p2 = pS, - The first and the last fourth terms 
i=0 


of this sum are kept finding 


pt (og )+2(F a2 Jeo (EM) > 
creel ool. 


= p-(2-4?-4-44+4) 224+ p-( +k) 
The last inequality holds because £>6, therefore 2 - p 22s p-k-(k+1) is true. 
The inequality SS(2-p*)<2- p* holds because (10) has been found to be true. 
* 
Remark 3. Similarly, the inequality SS(3- p*)<3- p* canbe proved for all (p>3 and 


k=1) or (p=2 and 23). 
108 


Lemma 3. If p>3 is a prime number and £21, then the inequality SS(6- p*)<6- p* 
holds. 
Proof 


The starting point is given by the following equation (16) 


k k k k 
SS(6- p*) = S(2) + S(3) + S(6) + J S(p') + D/S(2-p') + DSB p') + SG p'). 


i=] r= t=] 


(16) 
The inequalities S(p‘), S(2-p'),S(3- p'), S(6- p')< p-i hold for all 1 because 


p25. Therefore, the inequality 
k k k k k 
SS(6- p')<8+) pit) p-it> pit) p-i=8+4-5 pei (17) 
i=] 1=] t=] i=] i=] 


holds. The inequality SS(6- p*)<8+4-p* <6-p* is found to be true by applying 
(5) in (17). 


ae 


The following propositions give the main properties of the function SS. Let d/n) 
denote the number of divisors of 7. 

Proposition 1. If a is natural numbers such that S/a)>4, then the inequality 
S(a)22-d(a) holds. 

Proof 


The proof is made directly as follows: 


S(a)= ))S(d)= DS(d)+S(a)= 2 +S(a)=2-(d(a)-2)+S(a) = 


ledia Lnedia Lasedia 
=2-d(a)+S(a)-42>2-d(a). 4. 


Remark 4. The inequality S/aj>4 is verified for all the numbers a24 and a6. 


Proposition 2. If a, b are two natural numbers such that /a,b/=1, then the inequality 
SS(a-b)< d(a)- SS(b) + d(b)- SS(a) holds. 

Proof 

This proof is made by using (2) and the simple remark that 


a,b=0=>max{a,b}<a+h. 
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The set of the divisors of ab is split into three sets as follows: 


{ld 
{are 


aeb = Md} = 
a=Md}U{1*d | b=Md}u{d.a, | a=Md.*1\b=Md,#1A(d,,d,)=1}. (18) 


The following transformations hold according to (18). 


SS(a-b)= SStd)= ViS(d)+ VS@+ YY S(d,-d,)= 


{iedlacb © may (1edje=Ba} (led [DeHd) (isa, jaema,) (10a, )b=yas) 


= SS(a)+ SS(b)+ Do SY max{S(d,),S(d-)} < 


{ledy jasMd, } {led, | D=Md.} 


< SS(a)+SS(b)+ YY fsia,) + Sta_]= 


{ledy{a=Md,} {1led2{b=Ma,} 


=SS(a)+SS(6)+ Yo Ysd)+ VY Ys(a,)= 


{led |a=Ma,} (led, |b=md,} {led,|a=Md,} {led |) b=Md5} 
= SS(a) + SS(b) + SS(a)- [d(b) - 1] + SS()-[a(a) - 1] 
Therefore, the inequality SS(a-6)< d(a)-SS(b) + d(b)- SS(a) holds. & 


Proposition 3. If a, 6 are two natural numbers such that S(a), S(b)24 and (a,b/=1, then 
the inequality SS(a-b) < SS(a)-SS(b) holds. 
Proof 
Proposition 1-2 are applied to prove this proposition as follows: 
S(a), S(b) 2 4 => S(a)2=2-d(a)and S(b) >2-d(b) (19) 
(a,6)=1=> SS(a-b) <d(a)-SS(b) + d(b)- SS(a). (20) 
The proof is completed if the inequality d(a)- SS(6) + d(b)- SS(a) < SS(a)-SS(b) is 
found to be true. This is given by the following equivalence 
d(a)- SS(b) + d(b) - SS(a) < SS(a)-SS(b) = 
d(a)-d(b) < [SS(a) - d(a)]-[SS(b) - d(8)]. 
This last inequality holds according to (19). 
Therefore, the inequality SS(a-b) < SS(a)-SS(b) is true. * 


Theorem 1. If 7 is a natural number such that n + 8, 12, 20 then 
a) SS(n)=n+2 if (3 p prime) n =2-p. (21) 


b) SS(n) <n _, otherwise. (22) 
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Proof 

The proof of this theorem is made by using the induction on 7. 

Equation (21) is true according to Remark J.a. Table 1 shows that Equation (22) 

holds for n<51 and n ¥ 8, 12, 20. Let n>51 be a natural number. Let us suppose that 

Equation (9) is true for all the number & that satisfies k<n and k does not have the 

form k=2p, p prime. The following cases are analysed: 

¢ nis prime > SS(n)=n, therefore Equation (9) holds. 

e n=2p, p>? prime > SS(n)=n+2, therefore Equation (21) holds. 

© (n=2* and k>3) or (n= p* and k>1) > SS(n) <n according to Lemma 1 

e n=2- p » p>2 prime number and k>1 > SS(n) <n according to Lemma 2. 

¢ n=3-p*, (p>3 prime number and k>1) or (p=2 and k>2) > SS(n)<n 
according to Remark 3. 

e n=6-p*, p>3 prime number and k>1 > SS(n) <n according to Lemma 3. 

e Otherwise > Let n= pt oe Py ; ace be the prime number decomposition of n 
with p, <p, <...<p,. We prove that there is a decomposition of n=ab, (a,b)=1 
such that S/a), S/bj>4. Let us select a= p* and b= p}'- pS -.... p*}. It is not 
difficult to see that this decomposition satisfies the above conditions. The 
induction’s hypotheses is applied for a,b<n and the inequalities SS/a)sa and 
SS(b) sb are obtained. Finally, Proposition | gives 
SS(n) = SS(a-b) < SS(b)- SS(a)< b-a=n. 

We can conclude that the inequality SS/n)<—2 holds for all the natural number n#12. 

* 


Remark 5. The above analysis 1s necessary to be sure that the decomposition of n=ab, 


(a,bj=1, Sta), S(6)=4 exists. 


Theorem | has some interesting consequences that are presented in the following. 

These establish new upper bounds for Smarandache’s function. 

Consequence |. If n> 1 is a natural number, then the following inequality 
S(n)<n+4-2-d(n). (23) 

holds. 


Proof 

The proof of this inequality is made by using Theorem 1. 
Obviously, (23) is true for n=p or n=2p, p prime number. 
Let n ¥ 8, 12, 20 be a natural number. 


We have the following transformations: 


n= SS(n)= Y'S(d)=S(n)+ DY S(d)= 


lean lLnedn 
> S(n)+2-\f = Tid # Lnad jn} = S(n)+2-(d(n)- 2) = S(n)+2-d(n)—4 


Inequality (23) is also satisfied for n=8, 12, 20. 
Therefore, the inequality S(m)<n+4-2-d(n) holds. * 


Consequence 2. lf n> 1 is a natural number, then the following inequality holds 

S(n) <n+4-muin{p' pis prime and pin}-d(n) . (24) 
Proof 
This proof is made similarly to the proof of the previous consequence by using the 


following strong inequality S(d) 2 min{p! p is prime and pin}. * 


3. Final Remark 

Inequalities (23 - 24) give some generalisations of the well - known inequality 
S(n) <n. More important is the fact that these inequalities reflect. When n has many 
divisors, the value of n+4-min{pj pis prime and pin}-d(n) is small, therefore the 
value of S/n) is small as well according to Inequality (24). In spite of fact that 
Inequalities (23 - 24) reflect this situation, we could not sav that the upper bounds are 
the lowest possible. Nevertheless, they offer a better upper bound than the inequality 
S(n) sn. 
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